Small covering designs by branch-and-cut
نویسنده
چکیده
منابع مشابه
Restricted b-Factors in Bipartite Graphs and t-Designsy
We present a new equivalence result between restricted b-factors in bipartite graphs and combinatorial t-designs. This result is useful in the construction of t-designs by polyhedral methods. We propose a novel linear integer programming formulation, which we call GDP, for the problem of finding t-designs that has a noteworthy advantage compared to the traditional set-covering formulation. We a...
متن کاملExploiting orbits in symmetric ILP
This paper describes components of a branch-and-cut algorithm for solving integer linear programs having a large symmetry group. It describes an isomorphism pruning algorithm and variable setting procedures using orbits of the symmetry group. Pruning and orbit computations are performed by backtracking procedures using a Schreier-Sims table for representing the symmetry group. Applications to h...
متن کاملA Branch and Bound Algorithm for Ternary Covering Arrays Construction Using Trinomial Coefficients
A ternary covering array (CA(N ; t, k, 3)) is an N × k array with entries from the set {0, 1, 2} where every N × t subarray contains each of the 3 combinations at least once. Here, t is called the strength, k the degree or number of factors, and the alphabet is set to 3. Covering arrays (CAs) are combinatorial designs that have applications in experimental designs and they have been proved to b...
متن کاملElectrical and optical properties of a small capped (5, 0) zigzag Carbon nanotube by B, N, Ge and Sn atoms: DFT theoretical calculation
In this study we investigate the effect of atoms such as B, N, Ge and Sn on the optical and the electrical properties of capped (5, 0) zigzag carbon nanotube, using DFT calculation method. These elements were attached to the one end of the carbon nanotube. We considered four different structure designs as possible candidates for a p-n junction device. The electrical properties of these structur...
متن کاملElectrical and optical properties of a small capped (5, 0) zigzag Carbon nanotube by B, N, Ge and Sn atoms: DFT theoretical calculation
In this study we investigate the effect of atoms such as B, N, Ge and Sn on the optical and the electrical properties of capped (5, 0) zigzag carbon nanotube, using DFT calculation method. These elements were attached to the one end of the carbon nanotube. We considered four different structure designs as possible candidates for a p-n junction device. The electrical properties of these structur...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Program.
دوره 94 شماره
صفحات -
تاریخ انتشار 2003